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Jeux 
d'enfants 


Les derniers « jouets » éducatifs 
ont autant de puissance de 
traitement que votre ordinateur 
et font usage de techniques 

de programmation analogues. 


Les microprocesseurs n’appartiennent pas 
qu’aux ordinateurs; on en trouve désormais 
dans de nombreux appareils électroménagers 
(machines à coudre ou à laver), mais aussi dans 
certaines. serrures. Les fabricants de jouets y 
ont eu recours également, en particulier pour le 
contrôle des trains électriques et des modèles 
réduits de voitures. Texas Instruments, un des 
grands de l’informatique, a su se créer un mar- 
ché dans le domaine du jeu éducatif, en utilisant 
les mêmes méthodes. Son premier essai fut une 
petite calculatrice, qui posait des problèmes 
d’arithmétique très simples. The Little Profes- 
sor (« le Petit Professeur ») connut un immense 
succès qui se prolongea bien après la sortie de 
Speak & Maths (« Paroles et maths »), pourtant 
plus sophistiqué. 

Ces deux appareils disposaient de la « puce 
parole » de Texas Instruments, dont était 
équipé l’ordinateur familial TI-99/4A, retiré du 
marché à la fin de 1983 après que la firme eut 
subi de lourdes pertes financières. Speak & Spell 
(en France : « la Dictée magique »), lancé en 
1978, a un vocabulaire de plusieurs centaines de 
mots. L'ensemble dispose d’un clavier alphabé- 
tique (et de quelques touches supplémentaires) à 
membrane assez semblable à celui du ZX-81 de 
Sinclair. Quand il appuie sur une touche en bas 


du clavier, l’enfant s’entend demander « à voix 
haute » d’entrer un mot. Chaque lettre frappée 
est affichée sur un écran à cristaux liquides; 
lorsque le mot est complet, l’appareil annonce, 
de la même façon, s’il est correctement écrit ou 
non. 

Speak & Maths fonctionne de façon analo- 
gue, mais pose des problèmes arithmétiques. De 
par leur succès, ces deux jouets ont permis à 
Texas Instruments de s’emparer d’une large 
part du marché et d’aborder un domaine nou- 
veau, très différent de ceux qu’il avait occupés 
jusque-là. 

Un troisième jouet parlant de TI, Touch and 
Tell (« le Livre magique »), est sans doute plus 
récréatif qu’éducatif. Il fait usage de feuilles de 
plastique sur lesquelles sont imprimés des chif- 
fres ou des images qu’un codage magnétique 
permet d’identifier. Quand l’enfant touche l’un 
de ces motifs, l’appareil dit de quoi il s’agit. 

La synthèse de la parole est la plus complexe 
de toutes les techniques informatiques utilisées 
par les fabricants; elle est très employée dans les 
versions domestiques des jeux d’arcades les plus 
populaires. Le microprocesseur s’est également 
implanté dans un autre secteur du marché du 
jouet, celui des véhicules autoguidés. Big Trak 
est le plus connu d’entre eux : on peut le pro- 
grammer en entrant des instructions à l’aide 
d’un clavier situé sur le haut. Il ressemble à une 
tortue, et peut être raccordé à un ordinateur, 
grâce à son port parallèle. 

Parmi les autres dispositifs fonctionnant à 
l’aide d’un microprocesseur, on citera : le « Jeu 
de Simon », dans lequel l’enfant doit reproduire 
une séquence de notes musicales et de lumières 
clignotantes ; Playskool’s Maximus, qui lui res- 
semble un peu, mais peut aussi poser des pro- 
blèmes d’arithmétique, à la façon du Little Pro- 
fessor ; et de nombreux robots. Pour les enfants 
plus grands (et les adultes!), une variété de 
systèmes sont proposés en kit et attendent pour 
être montés : des composants électroniques 
encapsulés sont installés sur un boîtier, permet- 
tant ainsi la réalisation d’appareils très simples. 


Esprit d'enfance 
Les enfants sont plus 
réceptifs aux nouvelles 
technologies que bien des 
adultes, toujours réticents 
à l’idée de devoir apprendre 
à nouveau. La versatilité du 
microprocesseur permet de 
supprimer toute limite d'âge 
inférieure pour les jouets 
électroniques et les 
ensembles éducatifs. 

(CI. Tony Sleep / Hamleys.) 


Electroni-Kit 

Comme son nom l'indique, 
Electroni-kit est un 
ensemble à monter soi- 
même qui permet de 
réaliser plusieurs appareils 
électroniques : transistors, 
amplificateurs. 

Les composants sont 
encapsulés dans du 
plastique transparent 

et montés sur un boîtier, 

à l'aide des schémas de 
montage fournis par le 
constructeur. Le kit le plus 
sophistiqué du lot 
rassemble les éléments de 
base d’un micro-ordinateur 
rudimentaire, dont le but 
est d'enseigner certaines 
opérations très simples. 
(CI. lan McKinnell.) 
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Le marché 
Maximus 

C'est là un produit plus sophistiqué dû 

à MB Electronics. Il ressemble à une 

calculette, mais c'est en fait une 

variante du Jeu de Simon plus < 
élaborée : il faut reproduire une série ; 

de notes de musique, d'images, 


de rimes, de formes, ou citer 
‘orthographe de certains mots. 


Simon 

Ce produit de MB Electronics est une 
version sur microprocesseur du Jeu de 
Simon bien connu des enfants anglo- 
saxons (qui s'apparente à notre 

« Jacques a dit »). Il s'agit 

de reproduire une série de notes 

de musique (dont chacune est 


Texas instruments 
TI fit son apparition sur le marché du 
jeu éducatif vers 1975, avec The Little 
Professor, un appareil de type 
calculatrice qui posait des problèmes 
_d’arithmétique. Peu de temps après, la 
firme mit en vente la Dictée magique, 
qui enseigne l'orthographe et dispose 


de la synthèse de parole. Lorsqu'il accompagnée d'une lumière 

presse une touche, l'enfant s'entend clignotante) donnée par l'appareil 
. : demander d'épeler un mot en le tapant en s'aidant des quatre quadrants 

au clavier. De telles techniques ont été de couleur situés sur le dessus. 


; reprises plus récemment pour des jeux 
mathématiques très simples et des 
histoires élémentaires destinées 
aux tout petits. 


Le marché 


le Robo-1 est hote moins : 
il est fait de plastique moulé so 
injection et non de métal. Il ne 
: comporte pas de moteurs pas à pas . 
- = c'est en fait l'utilisateur qui surveille 
. du regard son fonctionnement et fait ASE 
les corrections nécessaires. 


Big Trak 
Il ressemble à ces véhicules destinés 
aux jeunes enfants, mais Big Trak 

est en fait un robot d'appartement. 
Complètement autonome, il est pourvu 
d’un clavier installé sur le dessus, 
grâce auquel on peut programmer 
certaines indications de direction et 

de distance. On peut le connecter à un 
ordinateur familial (par l'intermédiaire 
d'un port série ou parallèle), après 
quelques manipulations. Le véhicule 
peut alors être soumis à un programme 
qui règle son déplacement, et peut 
prévoir telle ou telle réaction suivant 
les circonstances. 


Les traitements de texte avec 
vérification de l’orthographe 

ne manquent pas sur le marché; 
mais le style et la grammaire 
sont aujourd’hui visés. 


La création d’ordinateurs capables de compren- 
dre les langues naturelles est encore loin. Un des 
objectifs des ordinateurs de la cinquième géné- 
ration, qui devraient apparaître vers les années 
1990, est d’aboutir à la traduction du français 
en japonais par exemple. Les machines de tra- 
duction entre langues sont étudiées depuis quel- 
ques années. Il en existe déjà pour des textes 
simples usant d’un vocabulaire restreint comme 
dans les rapports. Il faut pourtant systémati- 
quement reprendre les résultats pour les corri- 
ger. Les difficultés de la traduction sont telles 
qu’un texte traduit par ordinateur dans une lan- 
gue et retraduit dans la langue d’origine par un 
autre ordinateur se trouve être dénaturé. Le 
problème est celui de la compréhension du 
contexte qui donne un sens différent au même 
mot employé dans deux phrases différentes. 
L'emploi des mots intervient aussi pour nuancer 
l’expression. Un verbe utilisé comme adverbe 
ou comme adjectif n’a pas la même connota- 
tion. Le sens n’est pas univoque aux termes, et 
seul l’usage d’une langue le laisse pressentir. 
L'ordinateur est donc bien en peine de pouvoir 
cataloguer, répertorier les langues. 

Il faudrait que les ordinateurs soient dotés 
d’énormément de mémoire pour stocker les dif- 
férents sens possibles; mais il faudrait aussi 
qu’ils soient capables d’intelligence pour choisir 
parmi toutes les nuances. C’est le domaine de la 
recherche en intelligence artificielle. Recherche 
qui n’est pas encore très avancée mais qui Sus- 
cite des dépenses de plus en plus grandes. 

Parlons plutôt de la différence entre la 
syntaxe et la sémantique. La syntaxe recouvre 
l’ensemble des règles de construction de la lan- 
gue. Elle peut être facilement assimilée par 
l’ordinateur, car elle est limitée et bien détermi- 
née. Les ordinateurs individuels recourent à une 
syntaxe qui leur est propre (témoins les mes- 
sages d’erreurs de syntaxe). La sémantique, 
elle, renvoie à l’étude du sens ou plutôt des sens 
possibles. 

Dans les années cinquante, Noam Chomsky 
posa les bases d’une théorie moderne de la lan- 
gue et de la grammaire. Bien qu’il ne fût pas 
particulièrement préoccupé par l’informatique, 
les retombées de ses travaux ont directement 
contribué au développement des interpréteurs et 
des compilateurs pour l’écriture de program- 
mes. La traduction par ordinateur a profité éga- 
lement des mêmes principes. L’idée d’une gram- 
maire universelle est pour beaucoup à l’origine 
des langages de programmation. 


’écriture par ordinateur passe par des pro- 
grammes de traitement de texte. Il s’agit de faci- 
liter la saisie, l’archivage et l’impression de 
texte. Mais ces programmes facilitent également 
l’ordonnancement d’un texte, donc sa présen- 
tation, et l’orthographe est vérifiée automati- 
quement. La vérification grammaticale et stylis- 
tique est également prévue. Bien que ces 
programmes n’apportent rien de nouveau au 
problème de l'intelligence artificielle, ils sont 
néanmoins intéressants. Leur organisation, leur 
programmation, leur présentation méritent 
d’être abordées. 

Les programmes qui vérifient l’orthographe 
d’un texte comportent un dictionnaire stocké 
sur disque, dont le répertoire couvre de 25 000 à 
50 000 mots. Ces progiciels vous permettent 
également d’intervenir sur le lexique, en ajou- 
tant vos propres termes (termes techniques ou 
références). Le problème de la place mémoire se 
pose, puisque 1 octet (ensemble de 8 bits) ne 
peut coder qu’un seul caractère alphanuméri- 
que, selon les codes ASCII. Ainsi, en comptant 
une moyenne de 5 caractères par mot, cela signi- 
fie que pour 30 000 mots, il est nécessaire de 
disposer de 150 octets de mémoire. 

Cette capacité de stockage excède largement 
celle des ordinateurs domestiques. Il faut donc 
réduire cette masse de données. Deux tech- 
niques y pourvoient. D’abord, si l’on estime 
que le programme n’a besoin que de caractères 
minuscules (une routine fera la conversion), et 
que l’on peut éliminer aussi les chiffres et les 
caractères de ponctuation, on réduira considé- 
rablement les données. 

Il est donc possible d’établir un dictionnaire 
à partir de 32 caractères de base, au lieu des 
128 caractères ASCII (ou 256, si l’on inclut les 
caractères graphiques). Chaque mot pourrait 
être stocké sur 5 bits au lieu de 8. Ainsi le mot 
« ordinateur » tiendrait sur 50 bits. Les cinq 
premiers bits coderaient la lettre « c », les cinq 
suivants « o » (les trois derniers bits du premier 
octet, et les deux premiers bits du deuxième 
octet) et ainsi de suite. La deuxième technique, 
pour réduire la mémoire stockée, consiste à 
coder non plus une lettre, mais un ensemble de 
lettres revenant souvent sous la même forme. 
Ainsi, un octet pourrait représenter un groupe 
donné de caractères. Un drapeau signalerait que 
le codage renvoie non pas à un seul mais à un 
ensemble de caractères. Votre micro-ordinateur 
utilise certainement cette technique en stockant 
en mémoire vive les mots clés BASIC, PRINT ou 
NEXT par exemple, sur un seul octet chacun. 

Pour un programme de vérification d’ortho- 
graphe, cette technique de grouper les carac- 
tères fréquents est utilisée pour les débuts de 
mots. Les lettres formant des syllabes revenant 
fréquemment sont ainsi répertoriées. VIZA-SPELL 
et VIZAWRITE sur le Commodore 64 utilisent les 
deux techniques pour stocker 30 000 mots sur 
seulement 65 K. 


Orthographe 


|A 


LES 


[LS 


Le plus difficile pour un programme de véri- 
fication d’orthographe est de comparer les mots 
lus dans le texte avec le dictionnaire. Une 
recherche binaire pourrait être envisagée, mais 
elle prendrait beaucoup trop de temps. Pour un 
document de 1 millier de mots, cela prendrait 
des heures! Idéalement chaque terme devrait 
être vérifié à sa saisie, mais cela se révèle impos- 
sible en termes de programmation. Aussi, un 
document donné est-il vérifié dans son ensem- 
ble, soit sur disque, soit en mémoire vive pour 
les plus gros ordinateurs. Le programme par- 
court le document et compile par ordre alphabé- 
tique les mots qu’il contient. Un texte important 
est souvent constitué à 50 % seulement d’une 
centaine de mots. Cette constatation permet 
également d’apprécier l’usage des mots dans le 
texte et de signaler les répétitions. 

Un algorithme simple prend alors un par un 
les mots relevés dans le texte, et recherche dans 
le dictionnaire leur équivalent. Le temps d’une 
telle recherche est fortement réduit ; il ne prend 
que quelques minutes, quatre dans le cas de VIZA- 
SPELL, et quelle que soit la longueur du docu- 
ment. Les mots non trouvés sont soit listés, soit 
signalés dans le texte même. Pour chaque mot 


ainsi signalé, les options suivantes sont offertes 
à l’utilisateur : 

1) erreur d’orthographe ou de frappe; le mot 
doit être corrigé; 

2) le mot est bien écrit et doit être ajouté au 
dictionnaire ; 

3) le mot est exact mais a peu de chances d’être 
réutilisé (par exemple, il fait partie d’une 
adresse). On ne doit pas s’en préoccuper et ne 
pas l’ajouter au dictionnaire. 

Les programmes qui vérifient les construc- 
tions syntaxiques fonctionnent de la même 
manière. Ils vérifient par exemple la présence 
d’une lettre majuscule en début de mot et se 
contentent de vérifier un nombre limité de 
points, ce qui signifie qu’un grand nombre 
d’inexactitudes grammaticales ne sont pas pri- 
ses en compte. Mais déjà des chercheurs tentent 
d’aller au-delà de tous ces principes techniques 
pour s’attaquer à la « qualité » même du texte. 
Mais il faut reconnaître que les programmes qui 
vérifient le style d’un document n’en sont qu’à 


leur début. Ils répertorient un certain nombre 
de constructions sous forme d’exemples servant 
à identifier une mauvaise syntaxe et les expres- 
sions incorrectes. Généralement, ils proposent 
de meilleures tournures pour les phrases concer- 
nées en se référant à leur dictionnaire. Ils relè- 
vent également les répétitions d’expressions 
dans un même paragraphe, mais aussi les phra- 
ses trop longues, ou inélégantes. 

Écrire un petit programme de vérification 
d’orthographe, de syntaxe ou de style peut être 


un excellent exercice informatique. Même un 
programmeur peu expérimenté en BASIC peut le 
faire, pourvu qu’il maîtrise bien les fonctions de 
maniement de chaînes de caractères sur son 
ordinateur. De par la complexité croissante des 
logiciels, les programmes de traitement de texte, 
quant à eux, comprendront bientôt de tels pro- 
grammes de contrôle. Et pourquoi pas, ce que 
tout programmeur rêve : 

‘COMMAND > GÉNÉRER ARTICLE, LONGUEUR 1200 MOTS, 
COMMENCER. 


lan McKinnell 


Être ou ne pas être 
Imaginez les questions de 
littérature aux examens 
sans avoir de problèmes 
d'orthographe... 

Ce programme, Viza Spell 
s'en charge. Il vérifie 
l'orthographe d'un texte 
tapé sur traitement de texte 
(ici, l'exemple du 
monologue de Hamlet). 
Les mots utilisés sont 
listés par ordre 
alphabétique, et leur 
fréquence est calculée. 

Ils sont ensuite confrontés 
au dictionnaire pour 
identification. Les mots 
dont l'orthographe est 
différente ne sont pas 
reconnus, et sont signalés 
dans le texte. Les mots 

qui n'existent pas dans le 
dictionnaire sont également 
signalés. L'utilisateur a la 
possibilité de les y inclure. 
A vous de corriger 
l'orthographe des mots mal 
tapés s'il s’agit de mots 
figurant dans le dictionnaire 
sous la bonne orthographe. 
(CI. Popperfoto.) 
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Des programmes générant des programmes d’applications permettent 


aussi de construire des jeux. 


EL 
«, 


ACIvIoPe} ATTIL PRE, 


Pinball Construction Set 
Ce progiciel est une sorte 
de générateur d'applications 
de jeux. L'utilisateur donne 
la présentation et la logique 
du jeu par un menu d'objets 
et d'outils graphiques. 

(CI. lan McKinnell.) 


Nous avons vu dernièrement un programme 
qui, moyennant certaines spécifications de la 
part de l’utilisateur, générait un programme 
capable de réaliser l’application désirée. De tels 
générateurs de programmes existent pour la plu- 
part des micro-ordinateurs de gestion; il en 
existe également pour les ordinateurs domes- 
tiques, mais ceux-ci doivent disposer d’au 
moins un lecteur de disquettes. 

De leur côté, les programmes générateurs 
d'applications sont d’un usage plus courant. 
Mais les programmes qui en résultent, contrai- 
rement à ceux produits par un générateur de 
programme, ne sont pas autonomes. Ils ont 
besoin, pour fonctionner, du générateur d’ap- 
plications. Envisageons la création d’un pro- 
gramme de facturation par les deux méthodes, 
afin de mieux mettre en valeur leurs dif- 
férences. 

Si nous utilisons un générateur de pro- 
gramme, il doit d’abord être chargé à partir de 
la disquette. Lorsque l’utilisateur a répondu à 
toutes les questions concernant les fichiers, les 
enregistrements, les zones, les relations mathé- 
matiques, les dessins d’écran et les états à impri- 
mer, le générateur de programmes demandera 
l’insertion d’une disquette vierge. Le nouveau 
programme sera sauvegardé sur cette disquette. 


Ce type de sauvegarde permet de multiplier les 
copies du nouveau logiciel et d’en assurer l’utili- 
sation à de nombreuses personnes. 

Le générateur d’applications peut sembler à 
cet égard moins satisfaisant. Une fois les spéci- 
fications données, les routines créées sont stoc- 
kées sur le disque même du générateur. Si le 
programme créé est recopié sur un autre disque, 
ce dernier aura néanmoins besoin du générateur 
pour fonctionner. La présence physique du 
générateur d’applications sera donc toujours 
nécessaire à l’application elle-même. 

Les générateurs sont en outre protégés contre 
la copie, ce qui interdit finalement toute possi- 
bilité de diffusion pour le logiciel d’application 
créé, à moins d’envisager autant d’acquisitions 
de générateurs que de copies de l’application. 

Un générateur d’applications est un pro- 
gramme très sophistiqué destiné à une utilisa- 
tion générale. Lorsqu'on spécifie l’application, 
on ne fait qu’assigner des valeurs à un certain 
nombre de variables importantes appelées para- 
mètres. Ces derniers contrôlent le déroulement 
du programme, la structure des données, les 
dessins d’écrans et ceux des états à imprimer. 
Lors de la sauvegarde de l’application, seule la 
liste des paramètres est stockée. Cette dernière, 
appelée module d’application, est la référence 
d’exécution de l’application pour le générateur. 

Certains progiciels vont encore plus loin en 
vous permettant de spécifier votre application 
sous la forme d’un langage très évolué (sembla- 
ble au pseudolangage que nous avons utilisé 
pour développer une routine dans le cours de 
programmation BASIC). Ce listage est interprété 
par le générateur. L’interpréteur BASIC (si le 
programme de « génération » a été écrit en 
BASIC) peut également l’interpréter, ce qui pose 
un problème intéressant de hiérarchie de pro- 
grammes. 

Il n’est pas rare que les auteurs d’applications 
ne soient pas à l’origine de la création et de la 
commercialisation des générateurs eux-mêmes. 
C’est le cas de D-BASE II, le plus célèbre des 
progiciels gestionnaires de données. Celui-ci 
peut même à son tour être considéré comme un 
générateur d’applications, dans la mesure où ses 
modules d’applications consistent en des chaî- 
nes de commandes très sophistiquées sur les 
données. Il est donc possible d’élaborer des 
modules d’applications très spécialisés (compta- 
bilité boursière par exemple) sans avoir à écrire 
un programme. Des applications aussi particu- 
lières (et donc de diffusion très limitée) peuvent 
être développées en se concentrant sur la 


D, SR ES | NN 


matière même du programme (le sujet), et non 
pas sur l’écriture du code. La réalisation du 
logiciel en est plus facile et évite toute erreur 
(sur la manipulation des fichiers par exemple). 
Le fonctionnement, le déroulement du pro- 
gramme sont rendus très fiables par leur 
conception originale dans le cadre du généra- 
teur. La grande diffusion du générateur, pour 
des applications très diverses, assure une par- 
faite fiabilité aux programmes ainsi créés. 

La principale différence entre un générateur 
de programmes et un générateur d’applications 
réside surtout dans leur degré d’abstraction. Un 
générateur de programmes crée artificiellement 
du code, probablement en BASIC. L'homme n’y 
intervient pas, aussi reste-t-il abstrait, peu effi- 
cace et de qualité inférieure au code produit par 
un générateur humain. Le générateur d’applica- 
tions, par contre, est très proche de l’utilisateur, 
et est très marqué par l’intervention humaine. Il 
est concret et reflète la démarche de son utilisa- 
teur, le concepteur de l’application. Ce dernier 
est souvent un spécialiste du domaine d’applica- 
tion lui-même. On peut citer Silicon Office, 
générateur d’applications en micro-infor- 
matique de gestion qui génère du code machine. 
Les programmes créés comportent des procédu- 
res de détection d’erreurs opérateur, et un 
ensemble de menus à l’écran pour manœuvrer 
les logiciels. 

Toujours est-il que les générateurs d’applica- 
tions ne sont pas limités à des programmes de 
gestion. Le meilleur exemple de progiciel qui 
sort du cadre des affaires est sans conteste le 


Pinball Construction Set dont le module. 


d’applications est créé en spécifiant les données 
que demande la table du générateur. 

Il faut distinguer en réalité le générateur de 
programmes de la programmation orientée vers 
les applications. Cette dernière consiste à per- 
mettre à l’utilisateur d’implémenter son appli- 
cation simplement, en spécifiant ses objectifs 
au programme. Même de simples programmes 
tableurs, destinés à des ordinateurs familiaux 
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comme le Spectrum, par exemple, peuvent être 
considérés, à un certain degré, comme des géné- 
rateurs d’applications, puisque l’on spécifie 
simplement les relations entre zones et que le 
progiciel se charge du programme. 

Magpie, produit par Audiogenic pour le 
Commodore 64 avec un lecteur de disque, est un 
générateur d’applications orienté vers les affai- 
res ou autres domaines « sérieux ». Il utilise lar- 
gement la programmation fondée sur la défini- 
tion d’objectifs à l’écran. Le type de relations 
entre les différents éléments des données est 
spécifié lors de la disposition du document à 
l’écran. 

Ces principes s’appliquent à des degrés divers 
à un nombre de plus en plus grand de logiciels. 
Même si l’on ne peut pas considérer ces derniers 
comme de véritables générateurs de program- 
mes. À leur première exécution, ces program- 
mes conduits par paramètres poseront à l’utili- 
sateur toute une série de questions et stockeront 
les réponses sur disque, avec le programme. Ces 
informations fourniront les détails nécessaires 
pour individualiser l'application. Un pro- 
gramme de comptabilité, par exemple, posera 
différentes questions relatives aux pratiques de 
gestion de l’entreprise qui l’utilisera : quels 
types de renseignements sont formulés dans les 
factures ou quelles sont, suivant les principales 
circonstances, les modalités de crédit qui sont 
autorisées? Autre exemple : un jeu de simula- 
tion demandera, avant de jouer, le niveau de 
difficulté recherché, c’est-à-dire le nombre de 
personnages, d’envahisseurs, de fusées, etc., et 
même, pourquoi pas, de choisir la nature des 
ennemis contre lesquels on souhaite se battre! 

Les logiciels s’orientent de plus en plus vers 
l'utilisateur. Celui-ci est libéré de la program- 
mation et peut intervenir très librement sur la 
destination du programme. Le logiciel va vers 
l'utilisateur au lieu du contraire, comme cela 
était le cas auparavant. Cette démarche est tout 
à fait remarquable dans la mesure où elle dis- 
pense de tâches fastidieuses. 


zones du gestionnaire de données à utiliser. 
Le traitement est ensuite spécifié par des 
instructions en langage de programmation 
évoluée que Magpie interprète. Voici les 
routines pour corriger les prix et les appeler 


La première étape dans la création d'une 
application est de mettre au point le dessin 
des états qui seront produits (rapports et 
documents divers). L'utilisateur remplit les 
colonnes de lettres (A D, P), et désigne ainsi les depuis le disque (GET). 


Magpie fonctionne par menus. Si une option 
est choisie (CREATE par exemple), une autre 
suivra après la présentation de CREATE. 

Cet écran montre le résultat de la succession 
suivante de choix : CREATE, puis DISK, puis DELETE, 
puis le fichier à supprimer, ici PRICE LIST. 
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Sons incroyables 


pour un palier dans une gamme d’intensités qui 

n’arrive qu’une seule fois pour une note. 
L'utilisation de « pitch envelope/gamme 

d’intensités » peut prêter à confusion puisque 


Gamme d'intensités 
INTEN- 


STÉ | 1 : 2 : 3 
Nous avons abordé précédemment la com- #7 | 
mande SOUND du BBC. Les capacités sonores du 140 
BBC seront pleinement utilisées lorsque SOUND 120 
se verra adjoindre la commande ENVELOPE. ENVE- 100 
LOPE permet à l’utilisateur de créer quatre sons 


La commande ENVELOPE du 
BBC modèle B permet un son 
pratiquement sans limites. 


imitant de manière satisfaisante les instruments 
conventionnels. En outre, les effets sonores per- 60 
mettent de reproduire des explosions ou des 40 
rafales d’armes de manière très convaincante! 20 
La syntaxe de ENVELOPE est la suivante : 
Prin VE ie Dem £ 5 TEMPS EN 1/1 000 
ENVELOPE N, T, PS1, PS2, PS3, NS1, NS2, NS3, 5 10 15 20 25 30 DE SECONDE 


AR, DR, SR, RB, FAL, FDL 


Le premier paramètre, N, donne le chiffre à 
attribuer à ENVELOPE, et permet d’identifier la 
valeur à associer aux commandes SOUND et 
SOUND &. Quatre valeurs sont possibles pour 
remplacer la valeur de VOLUME, affublée d’un 
nombre négatif (de 0 à — 15) par SOUND. 


T (de 0 à 127) & (de 128 à 255) 


Ainsi se présente le contrôle principal du temps. 
Il détermine la durée en centièmes de seconde de 
chaque palier d’élaboration de ENVELOPE. T = 5 
signifie que chaque palier dans ENVELOPE dure 
5 centièmes de seconde (0,05 seconde). En ajou- 
tant 128 à la durée voulue pour un palier, le pro- 
cessus d’autorépétition de la gamme d’intensités 
(Pitch envelope) est supprimé. T = 5 + 128 = 
133 donne une durée de 5 centièmes de seconde 


ENVELOPE a été utilisé au préalable pour désigner 
un niveau sonore. Mais, ici, il s’agit de la varia- 
tion d’intensité sur la durée d’une note. Cette 
notion est de peu d’utilité en musique, à moins 
de vouloir obtenir un « vibrato », mais elle est 
très précieuse pour les effets sonores militaires. 
Comme le diagramme l'indique, la gamme 
d’intensités est divisée en trois parties. Leur 
paramétrage se fait par l’intermédiaire des nom- 
bres PS et NS : 


être modifiées pour un seul pixel à la fois, au 
lieu de huit pour déplacer un caractère d’une 
position à une autre. Il est possible d’afficher 


jusqu’à huit figures en même temps. Les carac- 
téristiques d’une figure sont les suivantes : 


Relief 
de l'image 


L'utilisation de figures sur 
Commodore 64 est attrayante. 


Forme et couleur 


Une figure est définie pratiquement comme 
un caractère graphique de 8 X 8 pixels. Mais 
63 octets sont nécessaires pour traduire la struc- 
ture codée en binaire. Une fois la forme ainsi 
définie, elle est stockée sur 63 positions consé- 
cutives. Chaque figure comporte un pointeur de 
données désignant la zone dont elle dérive. Ce 
qui signifie que plusieurs figures peuvent se 
référer à une même zone ou qu’elles peuvent 
être identiques. Une figure peut être modifiée en 
dirigeant son pointeur sur une autre zone. 

Chaque figure peut être colorée dans une des 
16 couleurs disponibles. Une figure peut éga- 
lement comporter plusieurs couleurs. 


Une des caractéristiques graphiques les plus 
attrayantes du Commodore 64 est sa capacité 
d’offrir des figures. Elles sont définies, comme 
pour les caractères, par l’utilisateur, mais avec 


Taille et mouvement 
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un format plus large de 21 lignes de 24 pixels. 
Les figures ne sont pas affichées sur la matrice 
de caractères normale de l’écran. Elles peuvent 


Les figures peuvent être agrandies horizontale- 
ment ou verticalement, ou dans les deux direc- 
tions, jusqu’à doubler de taille. La taille maxi- 


PS1, PS2 & PS3 (- 128 à 128) Ici, pitch est paramétré par SOUND = 160, avec 


PS signifie « pitch step / palier d’intensité ». Au RES rÉRSE à 


commencement de la note associée, pitch est  ENVELOPE 1, 1, — 10, 10, — 15, 15, 10, 5, 0, 0, 0, 0, 0, 0 
paramétré par SOUND. PST paramètre le change- 1, durée pour ENVELOPE est : (NS1 + NS2 + 
ment d’intensité (positif ou négatif) par palier NS3) x T: à savoir, ici : (15 + 10 + 5) x 1 = 
ans la première parte de pitch envelope; PS2 0,3 seconde. Normalement, la gamme d’intensi- 
ne à la SM EUR RAA sb tés (pitch envelope) s’autorépète sur toute la 
rm ei enr ie . ! PS St Gurée d’une note, à moins d’être invalidée par le 
q À paramètre de durée, T. 

NS1, NS2 & NS3 (0 à 255) Nous reviendrons sur les caractéristiques 

sonores du BBC dans la prochaine rubrique 


NS, qui signifie « number of steps per section / ee 


nombre de paliers par partie », détermine en 
conjonction avec PS le rythme auquel l’intensité 
change dans une partie donnée de la gamme 
d’intensités, ainsi que la durée de cette dernière. 
PS et NS, pour l’exemple ci-dessus, sont : 


T=1 PS1 = - 10 NS1 = 16 


PS2 + 10 NS2 = 10 98 REMFIQURES Gas 
PS3 = - 15 NS3 = 5 FE Vito 


128 REM----READ DONNEES FIGURE--— 
130 FOR 1 = 12288 TO 12339 : READA : POKEI, A : NEXT 


Cartouche Basic Simon 148 FOR 1 = 12582 TO 12414 : READA : POKEI, A : NEXT 
D'un prix abordable, D UNS os rs 
cette cartouche permet ee FOR 1 = 12416 TD 12478 : READA : POKEI, A : NEXT 
l'extension de la haute 1 PONT tie FRS 


REM--—-FIGURES COULEURS—— 


résolution et des 


200 
capacités graphiques. Fe 
Un manuel très complet REM--PLUSIEURS COULEURS-— 
détaillant les 248 POKEV + 28,3 1 POKEV + 37.7 : POKEV + 38,9 
300 REM----POINTEURS MEMOIRE -——— 


114 commandes est 318 POKE 2948.192 : POKE 2841,195 : POKE 2942, 194 


* à : adjoint. Ces commandes 326 REN-----DÉTERMINE LES COORDONNEES DE Y-—— 

male est de 48 x 42 pixels. Ici encore le prix à comprennent la mise Dora B er LE LR 

. . . 7 # P. 348 POKEV + 1. YO : POKEV + 3, Yi : POKEV + 5, v2 
payer est la diminution de moitié de la résolu- en exploitation du mode ADS REN-——AFFICHER FIOURES-——— 
tion dans le sens de l’agrandissement. Une épi ban nd D De ei ae eee Sent 

: , : à : es couleurs de fond e 1088 x0 = 2e : 
figure peut se déplacer un pixel à la fois, D | d'écriture, le traoû de Re 
position quittée est automatiquement effacée. cercles, d'ellipses, de TS AE ee 
Les figures peuvent également quitter ou réinté- rectangles et de lignes node — 5 POKE 2941185 
grer la zone visible de la page-écran. droites. Les instructions 1068 POV, XD 1 POV + 2, XD ? POKEV + à 10 + 4 
d'intervention sur les 1878 FOR 1 = 1 TD 588 : NEXT 


figures comprennent : sr 


Priorité et collision real LE 
les commandes pour les 5e marie 18 
* ï 1 2 POKE 2841.14 
Lorsque deux figures se rencontrent, elles sem- faire apparaître ou pour 1458 FOR 1 = 1 TO 98 à EXT 
les faire disparaître, etc. 1148 POKE 2040, 192 : POKE 2041, 195 


1159 FOR 1 = 1 TO S8 : MEXT 


blent se superposer. Si la figure de dessus com- 
porte des trous, celle de dessous se verra à tra- 


1168 MEXT 


1178 GOTO 1178 
vers. Un coefficient de priorité de 1 à 7 peut être or EE 
attribué aux figures afin de donner un effet 22e era @, 6 0 0 26, 8 9. 1 0. 0, 22. € 
. . . . . a 2 . LL LI 
visuel à trois dimensions. La priorité consiste à SAR Re» TN Men LE ne 
faire passer en premier plan les figures de ne ee 


niveau de priorité le plus bas. Logiquement, les 


figures apparaissent au-dessus des caractères re a er 

. A La " 0 x © L1 
normaux; mais elles peuvent être programmées gi%e para 5. su, @. 19, 48, 0, 234. 40. 6. 254. 40, 0 
pour être dessous. Cela peut également être uti- nude due de de et 
icé LH + > 3168 DATA &, @ 
lisé pour donner l’impression de profondeur à Cote pate Asian EE 
l'écran. | utilise deux figures a …. 

Lorsque deux figures se croisent, l'événement  agrandies de plusieurs DATA 63, 295, 248, 65. 235, 248. 65, 295, 0 
est signalé au registre « Coilision ». PEEK, appli- ne a la eh 2 A D 

Fe : : . e la ménagère, et pour 9268 DATA 15, 248. + 292, @ 15, 292, 
qué à ce registre, peut fournir le nom des figures à nier roulant. His Nr msn 
concernées. Un autre registre semblable signale Les pointeurs des données  #* 
les « collisions » avec les caractères de fond. figures sont manipulés de 3528 vara 19, 292, @, 5. 04, 6. 5, &a. @. 5, 4. © 

= ie . , . 3338 DATA S, 84, @. 19, 40, 168. 

Ces caractéristiques rendent possible l’écri- nées m2 He gr re MU dde ses ss 
ture de jeux très rapides en BASIC. Il n’existe see dit Ans à mn RiRSmsserss: 
malheureusement pas de commande spécifique l'autre donne l'impression SR TT D. : 
BASIC pour contrôler les figures. Il faut donc que la silhouette danse. men memes 
faire se succéder des commandes POKE dans Pour utiliser le programme gas DATA 52, @ 3, 53 85, à € 3 

« Supermarché » comme gase DATA 21. 85. 85, 31, 255, 255, 24, @ 


la mémoire du Commodore 64. Une autre  rogramme sus HATA 8, 12, 0, 0 12. 0 0 31, 20 
méthode plus facile pour créer des figures passe  ;empiacez la ligne 3270 par mn 2e 5 9h ® à ? 


par l’intermédiaire de cartouches BASIC Simon. 3270 RETURN. 


H°: Matériel 


Il est le premier micro-ordinateur 
réellement portable, et le premier 
à inclure des logiciels dans 

son prix de vente. 


L’Osborne 1 n’est pas véritablement un ordina- 
teur domestique; mais, avec ses deux lecteurs de 
disquettes et son moniteur intégrés, il est et res- 
tera le premier micro-ordinateur portable entiè- 
rement autonome. Pour la première fois, en 
effet, à sa sortie, il était possible d’emporter 
avec soi son propre système de traitement de 
données. Il ne manquait à l’ensemble que des 
batteries intérieures, mais le constructeur avait 
pensé que cela accroîtrait le poids total (qui est 
déjà de 10,5 kg) au-delà des limites raisonna- 
bles. Une prise est donc installée à l’avant, avec 
les autres prises d’interface, et alimente l’appa- 
reil en courant continu : 12 V pour les lecteurs 
de disquettes, 5 V pour les circuits. 

Le prix de l’Osborne 1 (en France, plus de 
21 000 F) rend difficile son usage comme ordi- 
nateur familial; mais il faut noter que sont 
inclus dans ce prix quelques-uns des meilleurs 
progiciels de gestion disponibles, qui valent plu- 
sieurs milliers de francs. Ce sont : le CBASIC de 
Microsoft, version compilée du BASIC, qui per- 
met une exécution bien plus rapide des pro- 
grammes; Supercalc, le meilleur sans doute de 
la première génération des tableurs (tableaux de 
calculs financiers); Wordstar et Mailmerge, 
deux traitements de texte transférables (non 
limités à un seul type de machine) parmi les plus 
cotés; et surtout le système d’exploitation 
CP/M (Control Program/Monitor), dû à Digi- 
tal Research, qui, une fois adopté, permet 
l’usage d’un grand nombre de logiciels. 

Sur l’Osborne 1, comme sur l’Apple II, le 
système d’exploitation est chargé à partir d’une 
disquette. Le CP/M supervise le fonctionne- 
ment général de l’ordinateur et permet l’accom- 
plissement direct d’opérations de service internes : 
initialisation de nouvelles disquettes, repérage 
de leur contenu, copie de fichiers. Il possède 
encore d’autres points forts. Les logiciels sont 
écrits pour lui, et non pour les machines qui 
l’emploient. Le marché potentiel est donc plus 
grand; les firmes qui produisent des pro- 
grammes peuvent ainsi investir davantage 
d’argent dans leur mise au point et leur produc- 
tion, ce qui ne peut qu’accroître la qualité du 
produit final. Par ailleurs, le type de machine 
utilisé est sans importance pour un utilisateur 
informé; ce matériel peut donc être amélioré ou 
remplacé, ce qui rend inutiles la conversion des 
programmes et la réinsertion des fichiers de 
données, deux opérations toujours onéreuses. 
Pendant une brève période, Osborne offrit 
même en supplément le dBase II d’Ashton- 
Tate, le plus puissant de tous les programmes de 
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Lecteurs de disquettes 
double densité 

Chaque lecteur de 
disquettes a une capacité 
nominale de 200 K, mais 
elle est réduite à 184 K 
après formatage. 


p à 


OT 
Tin 


Microprocesseur 
L'Osborne 1 utilise le Z80A 
d'Intel, dont la fréquence 
est de 4 MHz. 


Motorola 6850 

Ces puces contrôlent 
l'activité du port série 
RS232. 


Motorola 6821 

Ce circuit intégré 
fonctionne avec le port 
d'entrée-sortie parallèle 
IEEE 488. 


Port série RS232 


Port parallèle IEEE 488 


Port modem 


ROM 


Connecteur du clavier 


OSBORNE 1 


21 000 F environ. 


Moniteur 
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ROM de génération 
de caractères 


Z80A. 


4 MHz. 


Carte contrôleur 

des disquettes 

De là est contrôlée 
l'activité de lectureet 
d'enregistrement des 
disquettes. Cette carte est 
appelée « carte fille » 

(la « carte mère » étant le 
principal circuit imprimé). 
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52 caractères. 


RS232, IEEE, Modem. 


RAM de 64 K 


BASIC, Assembleur du Z80. 


Ce qui tourne sous CP/M. 
CP/M, Wordstar, cBAsic, 


MBASIC, Mailmerge, 
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Contrôle de luminosité 
du moniteur 
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du moniteur 
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; il n'est donc 


Prise pour moniteur 
extérieur 


Control Program/Monitor 


Dès l'apparition de la deuxième génération de 
machines, vers le milieu des années soixante, les 
gros et les moyens ordinateurs purent disposer de 
systèmes d'exploitation indépendants, mais.il fallut 
attendre une douzaine d'années avant que ces 
programmes de contrôle soient accessibles sur micro- 
ordinateurs. Le CP/M (Control Program/Monitor) de 
Digital Research fut le premier d'entre eux. Conçu 
pour le 8080 d'Intel et le Z80 de Zilog, il autorise 

la mise en œuvre de programmes utilitaires, ou de 
gestion interne, et permet aussi d'interrompre et 

de faire repartir un programme mis en route. 

Un autre avantage fondamental est qu'il peut redéfinir 
les structures. Par l'intermédiaire d'un programme 
d'échanges comme BSTAM, qui réduit n'importe quel 
fichier à sa plus simple expression, on peut donc faire 
passer un programme écrit pour CP/M d'une machine 
à l'autre, quelles que soient leurs caractéristiques. 


Clavier numérique 
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bases de données financières, qui se vend 
d'ordinaire pour plusieurs milliers de francs. 

Malheureusement, tous les milieux d’affaires 
américains n’avaient d’yeux que pour l’IBM 
PC, un ordinateur 16 bits construit autour du 
microprocesseur 8088 d’Intel. Simple solution 
d’attente (qui se flatte d’avoir 16 bits à l’adres- 
sage, mais n’a que 8 bits pour la transmission 
des données), le 8088 devint un standard de fait 
pour la simple raison qu’IBM l’avait choisi 
pour faire son entrée sur le marché des micro- 
ordinateurs. 

L’IBM PC possède un système d’exploitation 
qui lui est propre, le PC-DOS. Voulant relever 
le défi, Digital Research mit en vente deux nou- 
velles versions du CP/M : le CP/M Concurrent, 
qui permet une communication réelle entre utili- 
sateurs multiples; et le CP/M86, conçu pour le 
microprocesseur 8086 d’Intel : 16 bits à l’adres- 
sage, 16 bits pour la transmission des données. 

Il était pourtant trop tard pour Osborne, 
écrasé par les impitoyables lois du marché, et 
en 1983 l’Osborne Computer Corporation (la 
compagnie mère américaine) se mit en liquida- 
tion volontaire. Aujourd’hui encore, avec ses 
64 K de RAM (dont 60 accessibles à l’utilisa- 
teur) et ses deux lecteurs de disquettes d’une 
capacité de 183 K chacun, l’Osborne 1 reste une 
machine assez puissante. Avec ses différents 
ports (RS232, IEEE, modem) et son alimenta- 
tion par simple batterie, il n’est pas très difficile 
de comprendre pourquoi elle eut tant de succès 
et reste si appréciée de ses possesseurs, même 
après la faillite de son créateur. 

Une caractéristique très intéressante de 
l’Osborne 1, qu’il partage en partie avec 
l’'HX-20 d’Epson, est l’existence d’un « écran 
virtuel », qui est plus de trois fois plus large que 
l’affichage standard (24 rangées de 52 carac- 
tères). L'emploi d’une touche CONTROL (obligatoire 
sous CP/M) et des curseurs permet d’afficher 
l’ensemble de la mémoire d’écran. Cela permet 
de surmonter presque tous les inconvénients liés 
à la petite taille de l’écran (8,75 X 6,6 cm), 
même si les profanes sont souvent surpris que 
des caractères de 2 mm de haut puissent être 
agréables d’emploi et tout simplement lisibles! 

En fait, cette miniaturisation est rarement un 
obstacle insurmontable, bien qu’Osborne ait 
pris soin d’installer une prise qui permet le rac- 
cord de l’appareil à un moniteur extérieur plus 
grand. Loin d’être gênés, beaucoup d’utilisa- 
teurs réclamèrent un affichage permanent des 
4 K de la mémoire d’écran (32 rangées de 
128 caractères), et la machine fut modifiée dans 
ce seul but. On peut ainsi sélectionner trois 
« largeurs » d’écran, de 52, 96 et 128 caractères, 
et ceux-ci, même dans le dernier cas, sont tou- 
jours lisibles et bien dessinés. 

Le clavier de l’Osborne 1, qui se fixe à l’avant 
de l’appareil (il lui sert de couvercle et le met à 
l’abri des intempéries), comporte 69 touches de 
type machine à écrire. Viennent s’y ajouter les 
touches CONTROL et ESCAPE, plus un clavier numé- 
rique situé sur la droite, qui comporte les tou- 
ches « point » et ENTER. A l’aide d’un pro- 
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gramme CP/M intitulé Setup, il est possible de 
redéfinir l’usage des touches numériques (en 
conjonction avec la touche CONTROL), jusqu’à 
concurrence de 96 caractères. Cela est très utile 
lorsqu'un mot, une phrase ou une instruction 
reviennent fréquemment. Les modifications 
ainsi obtenues ne sont pas stockées en mémoire, 
mais sur disquette; elles peuvent donc être 
adaptées à chaque logiciel particulier, et mises 
en route chaque fois que le système d’exploita- 
tion est activé. 

En plus des 96 caractères standard (majuscu- 
les et minuscules), il existe 32 caractères graphi- 
ques prédéfinis, mais on ne peut les mettre en 
œuvre que par l’intermédiaire d’un programme 
d’application. 

L’Osborne ayant recours à des puces de la 
famille du 6800 (et non du 8080, comme on 
aurait pu s’y attendre de la part d’une machine 
qui fonctionne sous CP/M), l'interrogation du 
clavier se fait de façon un peu différente. La 
ROM du microprocesseur vérifie sans cesse si 
une touche a été enfoncée; si oui, une part de la 
mémoire établit laquelle. Il n’y a aucun système 
de décodage dans le clavier lui-même. Cela per- 
met une programmation aisée des touches de 
fonction; les instructions étant stockées dans la 
RAM, il est facile d’y accéder et de les modifier 
de l’intérieur même d’un programme. 

Il n’en reste pas moins que bon nombre de 
professionnels — de l’agent commercial à 
l’ingénieur — qui sont appelés à se déplacer très 
souvent ou doivent rester pratiquement tou- 
jours en liaison avec leur entreprise gardent 
une grande confiance dans les qualités de 
l’Osborne 1 (et de son grand frère l’Osborne 
Executive). Son intérêt reste indéniable. La 
meilleure preuve est donnée par la filiale britan- 
nique d’Osborne qui continue ses activités après 
avoir repris son autonomie. 


GEECRNE 


Le transport 

En plus de son excellent rapport qualité/prix, l'Osborne 
1 a l'avantage d'être portable. Ses 10,5 kg ne sont pas 

négligeables, mais, autonome et bien équilibré, il peut 


être transporté sans grands problèmes. Dès le départ 
il était prévu pour pouvoir être glissé sous 
un fauteuil d'avion. 


(CI. lan McKinnell.) 


Tri de code 


Le tri Shell est plus efficace que le tri par paires ou que le tri par 
insertion. Il concerne de grands tableaux et procède en divisant 
les données en une suite de chaînes. 


Nous avons déjà fait état de deux méthodes de 
tri : le tri par paires qui est plus facile, et le tri 
par insertion, plus rapide. L’expérience de ces 
deux méthodes montre que ce qui prend du temps 
est d’échanger les cartes sur de courtes distan- 
ces. Il est préférable d’attendre de pouvoir trier 
une seule fois sur une longue distance plutôt que 
plusieurs fois sur de courtes distances. 


7799 REM*****+ss “oser “ovsse TTTITIITIIL. 
8000 REM* 

8001 REM°**"*" 
8025 PRINT « TRI DE TYPE SHELL - GO! » 
8050 LET LK = LT 

8100 FOR Z = O TO I STEP O 

8150 LET LK = INT (LK/II) 


8200 FOR LB = I TO LK 

8250 LET LL = LB + LK 

8300 FOR P = LL TO LT STEP LK 

8350 LET D = R(P) 

8400 FOR Q = P TO LL STEP - LK 

8450 LET R(O) = R(Q - LK) 

8500 IF D < = R(Q) THEN LET R(O) = D : LET © = LL 
8550 NEXT Q 

8600 IF D > R(LB) THEN LET R(LB) = D 

8650 NEXT P 


8700 NEXT LB 

8750 IF LK = I THEN LETZ =1I 

8800 NEXT Z 

8850 PRINT « TRI DE TYPE SHELL - STOP1III » 
8900 RETURN 


Pour ajouter cette routine au programme de tri type vu précédemment, modifiez ainsi la ligne 
350 


350 LET 1 = 1 : LET 0 = 0: LET | = +: LET TH = 3 


et changez ainsi la ligne 900 
900 ON SR GOSUB 6000, 7000, 8000 


Le tri Shell (du nom de son créateur) est meil- 
leur que les deux précédents. Cette méthode vise 
à réduire le désordre du tableau très tôt dans le 
tri. Les éléments se retrouvent près de leur posi- 
tion voulue. Les échanges peuvent se faire sur 
des distances relativement longues. Voici une 
méthode d’application de ce type de tri : 

1° Abattez les cartes à trier sans vous préoc- 
cuper de leur ordre. Elles doivent être triées par 
ordre décroissant de sorte que le roi soit la carte 
la plus à gauche, et l’as la carte la plus à droite. 
Comptez les cartes, divisez ce nombre (13 ici) 
par deux, et, sans vous préoccuper du reste, ins- 
crivez le résultat (6 ici) sur un morceau de papier 
appelé le « lien ». 

2° Placez une pièce de 10 centimes sous la 
carte la plus à gauche (dénommée position 1), et 
une pièce de 50 centimes sur le lien (en sixième 
position ici). Toutes les cartes comprises entre la 
première carte et le lien doivent être individuel- 
lement la plus à gauche d’une suite de chaînes 
de cartes. Le nombre de chaînes sera celui du 
lien. Chaque chaîne commence par sa dernière 
carte, et progresse en ajoutant le lien au numéro 


de la position de la dernière carte, pour obtenir 
la carte suivante, et ainsi de suite jusqu’à ce que 
le tableau soit épuisé. La première chaîne com- 
porte donc les cartes dans les positions Un, Sept 
et Treize. La deuxième contient les positions 
Deux et Huit; la troisième Trois et Neuf. La 
dernière, Six (la valeur du lien pour cet exemple) 
et Douze. 

3° Après avoir indiqué les limites des cartes 
avec les pièces de monnaie, retirez les cartes qui 
forment la première chaîne, et triez-les avec 
l’une des méthodes décrites plus haut (le listage 
est ici trié par insertion). 

4° Réinsérez la chaîne triée dans les vides, et 
recommencez l'opération précédente avec la 
chaîne suivante, et encore la suivante jusqu’à ce 
que toutes les chaînes dont la carte la plus à gau- 
che se trouve entre les deux pièces aient été 
triées. 

5° Lorsque toutes les chaînes sont triées, 
divisez le lien par deux, en ignorant le reste. Si le 
lien est inférieur à 1, la chaîne sera considérée 
comme triée. Dans le cas contraire, répétez 
l’opération décrite plus haut avec la nouvelle 
valeur du lien. 

Dans l’exemple ci-dessous, le tri Shell s’est 
révélé le plus efficace au-delà de 40 articles. 


Panneau de tri de type Shell 


N° position Valeur lien Commentaires 


1234656789 


2893T5K6 71(9/2) = >4 Commencer passage 
*+@$ * +@$ * 
* 2 


Création des chaînes 
Tri chaîne 1 
Tri chaîne 2 
Tri chaîne 3 
Tri chaîne 4 
T8K675932 Commencer passage 
T8K6759 3 2(4/2) = >2 Fin passage 


Clef des signes 


* Élément de chaîne 1 
+ Élément de chaîne 2 
@ Élément de chaïne 3 
$ Élément de chaîne 4 


Tri Shell 

Cet exemple portant sur 

un nombre réduit de cartes 
montre comment le tableau 
est divisé en chaînes (avec 
des vides fondés sur la 
valeur courante du lien). 
Les chaînes sont triées 
séparément, dans ce cas 
qui utilise la méthode 
d'insertion, avant la fin 
d'un passage. 

Le listage correspondant du 
tri Shell donné ici doit être 
ajouté au programme banc 
d'essai de la page 287. 
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KE. Le marché 


[1 & 
D'une seule main 


Le Microwriter est un système 
de traitement de texte portable 
manœuvré d’une seule main. 
Le clavier à six touches 

est révolutionnaire. 


Un traitement de texte professionnel ou un ordi- 
nateur familial muni d’un programme de traite- 
ment de texte est très utile. En dehors du fait 
qu’ils libèrent des besognes fastidieuses d’écri- 
ture et de paperasserie, les traitements de texte 
servent à la documentation de programmes, 
reproduisent immédiatement les circulaires, ou 
manipulent efficacement un répertoire. Ils peu- 
vent devenir indispensables à toute forme 
d'écriture en remplaçant le papier et le stylo. 
Mais un problème se pose quand il s’agit de 
prendre des notes chez vous ou au travail de 
telle manière que l’ordinateur puisse les com- 
prendre par la suite. 

Les ordinateurs portables représentent un 
marché en pleine expansion. Des systèmes tels 
que le Tandy Model 100, ou l’Epson HX-20 
peuvent être utilisés comme traitements de texte 
portables, ou comme terminaux de systèmes 
éloignés et plus importants. Ils sont aussi 
maniables qu’un bloc-notes ou un dictaphone. 
Que dire alors d’un traitement de texte de 
poche? Un système tellement performant qu’il 
est autonome et s’utilise d’une main, tout en 
étant susceptible d’être relié à une imprimante 
ou à un micro-ordinateur ! : 

Il s’agit du Microwriter, disponible depuis 
quatre ans sur le marché. Mis au point par Cy 
Endfield, Américain d’origine, cet appareil 
abandonne le clavier traditionnel au profit d’un 
système ne comportant que six touches. Le 
concept a d’abord été conçu en vue d’un jeu 
tenant dans la main et portant sur des mots. Le 
clavier habituel, même miniaturisé, aurait été 
trop gros et trop coûteux. La solution a été de 
construire un clavier dont le nombre très réduit 
de touches regroupe tous les caractères alphanu- 
mériques. Un système de codage symbolique 
propre au Microwriter a résolu la question. 

A première vue, il semble impossible que le 
Microwriter puisse générer du texte. En fait, les 
combinaisons de ces six touches reproduisent 
tous les caractères, y compris les caractères de 
ponctuation et les chiffres. La pratique de ces 
combinaisons s’acquiert en quelques heures seu- 


Interface cassette 
Elle fonctionne avec 
un magnétophone 
à cassettes. 


Port sortie 
Il permet une interface 
RS232, vers une 
imprimante, un 
ordinateur, un coupleur 
acoustique. Avec un 
adaptateur externe, 

il permet également 
l'affichage sur un écran 
TV ou sur un moniteur. 


Affichage à cristaux liquides 

Bien qu'ils ne comportent que 

16 positions d'affichage, les 
caractères sont conçus sur une 
grande matrice pour une meilleure 
lisibilité. 


lement. Le clavier est beaucoup plus maniable 
qu’un clavier normal. La combinaison des tou- 
ches destinées à représenter une lettre est fondée 
sur la ressemblance physique avec la lettre, sur 
sa forme. La frappe s’adresse ainsi à des non- 
professionnels. Le fait qu’une seule main soit 
nécessaire rend également ce système particuliè- 
rement indiqué aux personnes handicapées qui 
ne peuvent manipuler toutes les touches d’un 


Microcommutateurs 
Ces éléments ont été 
adoptés pour réduire 
la pression nécessaire 
sur les touches. 


RAM 

8 K en standard, mais 
les mêmes logements 
peuvent recevoir 
d’autres puces dotées 
de plus de mémoire. 
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clavier classique pour introduire des instruc- 
tions. 

Du point de vue interne, le Microwriter est 
conçu pour être tout à fait portable. Le micro- 
processeur interne et la mémoire sont à techno- 
logie CMOS, réduisant ainsi la consommation 
d’énergie. L’autonomie de la pile au Ni-Cad 
rechargeable est de trente heures. Un écran de 
14 caractères est inclu (avec déroulement hori- 
zontal du texte); mais un récepteur TV peut être 
branché par une interface optionnelle. Cela per- 
met l’édition à l’écran du texte archivé. 


Interrupteur on/off 
L'arrêt de la machine 
n'entraînera pas la perte 
du document, et l’on 
peut le réintégrer 
instantanément. 


Quartz 


Accus Ni-Cad 

Ces accus sont 
rechargeables grâce 

à l'usage d’un 
transformateur externe. 


Le marché mm. 


L'interface série RS232 est destinée à une 
imprimante, mais il existe aussi une interface 
cassette pour le stockage. L'interface série 
transforme également le Microwriter en termi- 
nal de micro-ordinateur d’un système de traite- 
ment de texte. La transmission des documents 
est ainsi assurée en vue de leur traitement plus 
complet, c’est-à-dire une édition ou une mani- 
pulation. Le Microwriter peut stocker du texte 
sous forme de documents distincts. Des com- 
mandes d’édition sommaires sont prévues. Du 
texte peut être ajouté ou supprimé, et il est pos- 
sible de déplacer de grands blocs de texte en uti- 
lisant l’interface cassette comme tampon. 

Le Microwriter a été conçu pour être intégré 
dans des systèmes plus larges avec d’autres uni- 
tés électroniques. Malgré ses qualités indénia- 
bles, son succès reste encore limité. Il faut donc 
attendre pour voir si des constructeurs de micro 
vont reprendre son principe. 


Unité centrale 
Mémoire centrale et 
mémoire vive sont en 
technologie CMOS 
pour réduire la 
consommation 
d'énergie. 


Connecteur 
d'alimentation 

Pour recharger les 
accus ou pour brancher 
sur le secteur par un 
transformateur externe. 


Interface d'extension 
Destiné aux futures 
extensions, ce port 
comporte l'adresse 
du microprocesseur et 


EPROM 
Une seule mémoire morte 
reprogrammable électriquement 
(EPROM) contient le programme 
de traitement de texte et le 
logiciel de communications. Son 
coût est moins élevé que 
plusieurs ROM. 


des lignes de données. 


Documentation 

La documentation du 
Microwriter comprend 
des mnémoniques et 
des illustrations afin 
d'aider l'utilisateur à 
acquérir l'usage des 
combinaisons de 
touches nécessaires 
à la création de 
l'alphabet. La sixième 
touche est utilisée 
conjointement aux cinq 
autres pour les 
caractères de 
ponctuation et les 
commandes d'édition. 


———— 


nopqar sSTuv 
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Le temps pris pour localiser un enregistrement précis peut être très 
réduit en utilisant la « recherche dichotomique » — pourvu que 
le fichier ait déjà été trié dans un ordre adéquat. 


Les trois activités essentielles dans le pro- 
gramme de carnet d’adresses — ajouter de nou- 
veaux enregistrements, sauvegarder le fichier 
sur bande ou disque et lire le fichier dans la 
mémoire de masse la première fois que le pro- 
gramme tourne — ont été expliquées. Mais un 
carnet d’adresses ne sert à rien si l’on ne peut 
qu'y ajouter de l’information et pas en extraire. 
En outre, il faut une routine pour trouver un 
enregistrement. 

L’activité la plus fréquente est probablement 
de trouver un enregistrement complet à partir 
d’un nom. C’est pourquoi la première option 
du menu de choix (*CHOIX*) est TROUVER ENREGIS- 
TREMENT (A PARTIR DU NOM). La recherche est une 
activité extrêmement importante dans beaucoup 
de programmes informatiques, surtout dans les 
programmes de bases de données où l’on a sou- 
vent besoin de retrouver des articles spécifiques. 
En gros, il y a deux méthodes de recherche : 
linéaire et dichotomique. Une recherche linéaire 
considère chaque élément d’un tableau, en com- 
mençant par le début, jusqu’à ce que l’article 
particulier soit localisé. Si les données ne sont 
pas triées dans le tableau, la recherche linéaire 
est la seule qui marchera à coup sûr. Le temps 
pour localiser l’article en utilisant cette méthode 
dans un tableau de N articles aura une valeur 
moyenne proportionnelle à N/2. Si les articles 
sont peu nombreux, N/2 peut parfaitement être 
acceptable, mais, souvent, le temps nécessaire 
pour la recherche peut devenir excessif. 

Si les données du fichier sont triées, il existe 
une méthode de recherche bien plus efficace, 
connue sous le nom de « recherche dichotomi- 
que ». Supposons que vous vouliez trouver la 
définition du mot « leptocéphale » dans un dic- 
tionnaire. Vous n’allez pas commencer par la 
première page pour voir s’il y est, puis passer à 
la deuxième, et ainsi de suite jusqu’à ce que 
vous le trouviez. Au lieu de cela, vous mettez 
votre pouce à peu près au milieu du livre, ouvrez 
la page et regardez ce qui est écrit. Si la page 
commence par « métatarsien », Vous savez que 
vous êtes allé trop loin, donc la seconde moitié 
du livre ne convient pas et le mot que vous vou- 
lez se trouvera quelque part dans la première. 
Puis vous répétez le processus, traitant la page 
ouverte comme s’il s’agissait de la fin du dic- 
tionnaire. Vous partagez à nouveau la première 
partie du dictionnaire en deux et ouvrez pour 
trouver « dolic ». Cette fois, vous savez que la 
page choisie est trop « bas » et (pour les besoins 
de notre recherche de « leptocéphale ») peut être 


considérée comme la première page — toutes les 
pages précédentes étant trop « bas » dans le sens 
ou « 1 » est plus « haut » que « d ». La « pre- 
mière » et la « dernière » page du dictionnaire 
peuvent maintenant être considérées comme cel- 
les commençant respectivement par « dolic » et 
« métatarsien ». Vous remettez votre pouce au 
milieu de la partie « adéquate » et ouvrez à 
« kératine ». C’est encore trop « bas », donc le 
mot que nous cherchons doit se trouver entre 
cette page et celle de « métatarsien ». En répé- 
tant ce processus suffisamment souvent, on est 
sûr de localiser le mot cherché — à condition 
qu’il soit dans le dictionnaire! 

La routine de recherche nécessaire pour notre 
carnet d’adresses devra être beaucoup plus 
compliquée qu’elle n’apparaît de prime abord, 
pour des raisons qui deviendront évidentes. La 
première chose que fera la routine de recherche 
— appelons-la *RECHENR* pour le moment — est 
de demander le nom à chercher. C’est la clé de 
recherche. Supposons qu’il y ait quelque part 
dans le fichier un enregistrement pour une per- 
sonne appelée Pierre Durand. L’enregistrement 
en question comprend une zone contenant 
DURAND PIERRE. La routine de recherche nous pose 
une question telle que QUI CHERCHEZ-VOUS ?, et nous 
répondons PIERRE DURAND, ou, peut-être, 
P. DURAND. Pour simplifier, supposons que nous 
répondions par le nom complet, PIERRE DURAND. 
La première mission de la routine de recherche 
sera de convertir cette réponse dans sa forme 
standardisée, DURAND PIERRE. Ensuite, elle com- 
parera notre donnée, la clé de recherche, avec 
les divers contenus de la zone MODNOM$. Si 
le programme utilisait une recherche linéaire, 
la clé de recherche serait comparée à chaque 
zone MODNOM$ successivement jusqu’à ce qu’on 
trouve l’existence ou la non-existence d’une 
correspondance. 

Comme nous l’avons déjà noté, une recher- 
che linéaire n’est pas efficace en comparaison 
d’une recherche dichotomique si les données 
sont déjà triées. La routine de recherche peut 
vérifier que les enregistrements sont triés en 
commençant par |F RMOD = 1 THEN GOSUB *TRIENR*. 
Le programme sait que l’élément inférieur du 
tableau à chercher est MODCHPS${(1) et le supérieur 
MODCHPS$ITAILLE — 1}. Pour mener la recherche, il 
nous faudra trois variables : INF pour le bas du 
tableau (MODCHP$() au commencement); SUP 
pour le haut du tableau (MODCHPSITAILLE — 1} au 
commencement); et MED pour la valeur corres- 
pondant à l’élément médian. 


Par analogie avec le dictionnaire, nous pou- 
vons supposer que INF = TABLEAU() et SUP - 
TABLEAUITAILLE — 1). Autrement dit, le tableau que 
nous devons considérer pour la recherche com- 
mence par le plus « petit » élément et se termine 
par le plus « grand ». C’est pourquoi nous pou- 
vons faire LET INF = 1 et LET SUP = TAILLE — 1 
(rappelez-vous que (TAILLE) est toujours supérieur 
d’une unité au nombre d’enregistrements). 

Admettons qu’il y ait 21 entrées valables dans 
le carnet d’adresses. TAILLE sera égal à 22, INF à 1 
et SUP à 21. La valeur de MED, position de l’élé- 
ment médian, peut être calculée en BASIC par INT 
(INF + SUP//2). Si la valeur de INF est 1 et celle de 
SUP 21, MED sera égal à 11. 

Pour mener une recherche dichotomique, 
nous supposons d’abord que tout le fichier est 
valable et trouvons le milieu INTIINF + SUP)/2) à 
l’intérieur d’une boucle qui se termine si la cible 
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est atteinte ou s’il n’existe pas de correspon- 
dance. Puis nous cherchons si la clé de recher- 
che ICLERECH$| est égale à la valeur MED du 
tableau. Si MED est trop petit, nous savons que 
TABLEAUIMED) est la partie inférieure du tableau 
qu’il nous faut considérer, et donc MED devient 
INF. Toutefois, il est un peu plus efficace de 
poser INF égal à MED + 1, puisque nous savons 
déjà que TABLEAUIMED) n’est pas égal à la clé de 
recherche. De même, si TABLEAUIMED) > CLERECHS, 
on pose SUP égal à MED - 1. 

Avant de développer l’ensemble de la routine, 
le programme peut accepter une donnée factice 
(qui doit avoir exactement le même format que 
la zone MODCHP$) et imprimer soit ENREGISTREMENT 
NON TROUVÉ s’il n’y a pas de correspondance, soit 
L'ENREGISTREMENT EST LE NO (MED) s’il y a correspon- 
dance. Comme la routine commence à la ligne 
13000, elle peut être ajoutée à la fin du pro- 
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gramme et elle fonctionnera dans la mesure où 
l’on change la ligne 4040 en IF CHOI = 1 THEN GOSUB 
13000. 

La ligne 13240 contient l'instruction STOP. 
Elle arrête le programme temporairement dès 
que les messages ENREGISTREMENT NON TROUVÉ ou 
L'ENREGISTREMENT EST LE NO (MED) sont affichés. Le 
programme peut repartir au même numéro de 
ligne, sans perdre de données, si l’on tape CONT. 
Sans STOP, le programme se précipiterait sur 
l'instruction RETURN à la ligne 13250 et le mes- 
sage apparaîtrait trop brièvement pour être 
lisible. 

La ligne 13100 donne à INF la valeur 1, posi- 
tion de l’élément le plus bas dans le tableau 
MODCHPS. SUP prend la valeur TAILLE - 1 à la ligne 
13110. C’est la position des tableaux MODCHPS où 
l’élément supérieur est localisé. La ligne 13120 
initialise une boucle qui ne se terminera que 
lorsqu’une correspondance sera trouvée ou bien 
lorsque l’on saura qu’il n’en existe pas. 

La ligne 13130 trouve le point médian du 
tableau en divisant par deux la somme des indi- 
ces inférieur et supérieur du tableau (INT sert à 
arrondir la division, afin que MED ne puisse pas 
prendre une valeur telle que 1,5). Il est possible 
que le contenu de MODCHP$(IMED) soit le même que 
la clé de recherche (CLERECH$, mais comme ce 
n’est pas le cas, on fera L égal à 0, en s’assurant 
que la boucle sera répétée. Si le test de la ligne 
13140 n’est pas vérifié, MODCHPSIMED) sera soit 
inférieur, soit supérieur à CLERECH$. On posera 
alors INF égal à l’ancienne valeur de MED plus un 
(ligne 13150), ou bien SUP égal à l’ancienne 
valeur de MED moins un. La raison pour laquelle 
la valeur de MED elle-même ne sert pas est que le 
test de la ligne 13140 a déjà démontré que 
MODCHP$IMED) n’était pas la cible que nous cher- 
chions et qu’il n’y a pas lieu de considérer cet 
élément du tableau au prochain passage de la 
boucle. 

Si l’on ne trouve aucune correspondance, la 
valeur de INF pourra finalement être supérieure à 
celle de SUP. La boucle peut s’achever (ligne 
13170) et le message ENREGISTREMENT NON TROUVÉ 
s’affiche (ligne 13200). 

Ce fragment de programme est présenté en 
guise de démonstration et pour permettre de tes- 
ter la routine de recherche. Tel quel, son usage 
est assez limité. Sans le STOP à la ligne 13240, 
nous n’aurions même pas le temps de voir le 
message sur l’écran. Ce qu’il faut, c’est l’affi- 
chage de tout l’enregistrement, tel qu’il a été 
entré en machine. Le numéro d’enregistrement 
connu, il est facile de récupérer n’importe 
laquelle des informations cherchées — NOMCHPS, 
RUECHPS$, etc. A la suite de l’affichage de l’enre- 
gistrement, nous aimerions sans doute avoir un 
message tel que APPUYER SUR LA BARRE D'ESPACEMENT 
POUR CONTINUER (retour au menu principal) et 
peut-être d’autres options comme TAPER « P » 
POUR IMPRIMER. 

Il n’est malheureusement pas si facile de 
décider comment s’y prendre pour entrer 
*TROUVENR*. Dans le fragment de programme, 
les données en entrée (à la ligne 13020) doivent 


être sous la forme standard — DURAND PIERRE, par 
exemple. Ce n’est évidemment pas l’idéal. On 
ne pense pas à des noms dans l’ordre inverse, ni 
à écrire ces noms en majuscules. De plus, la 
moindre différence avec le nom entré à l’origine 
provoquerait l’apparition du message ENREGIS- 
TREMENT NON TROUVÉ. On pourrait croire que les 
deux premiers problèmes seront résolus par 
*MODNOM*. Le troisième, consistant à trouver 
des correspondances approchées, est bien plus 
intéressant, mais beaucoup plus difficile à 
résoudre. 

Avant de considérer ce problème, voyons 
pourquoi *MODNOM* ne résoudra pas les deux 
premiers problèmes. En se référant à *MODNOM* 
qui commence à la ligne 10200, on découvre une 
bonne illustration de l’un des pièges les plus 
communs dans lesquels tombent les program- 
meurs — le manque de généralité. Ce sous- 
programme devrait pouvoir convertir des noms 
« normaux » en noms « standard » si nécessaire. 
Même s’il a été écrit comme un sous- 
programme séparé, il était implicitement associé 
à *AJOUTENR*. Cela suppose que le nom à conver- 
tir réside toujours dans NOMCHPSITAILLE) et que, 
après conversion, le nom modifié soit toujours 
stocké dans MODCHPSITAILLE. Dans cette situation, 
le programmeur a trois possibilités : soit réécrire 
complètement *MODNOM* pour le rendre plus 
général, ce qui entraîne des changements dans 
d’autres parties du programme; soit écrire une 
routine presque identique pour introduire 
*TROUVENR*, ce qui représente un travail superflu 
et occupe plus de place en mémoire; soit recou- 
rir à une mauvaise technique de programmation 
permettant d’utiliser la routine *MODNOM* telle 
quelle. Cette dernière possibilité est la moins 
séduisante. Elle résoudra le problème, mais ren- 
dra confus le fonctionnement de la partie du 
programme qui a été modifiée, même pour celui 
qui a écrit le programme. 

La morale de l’histoire est qu’il faut faire des 
sous-programmes aussi généraux que possible, 
afin qu’ils puissent être appelés par n’importe 
quelle partie du programme. 

Pour illustrer une mauvaise technique de pro- 
grammation et montrer comment cela peut ren- 
dre le programme confus, considérons la ligne 
13020 du fragment de programme, INPUT « CLÉ DE 
RECHERCHE »; CLERECH$ et voyons la modification 
qui nous permettrait d’utiliser *MODNOM* : 


13020 INPUT « CLÉ DE RECHERCHE »; NOMCHPSITAILLE) 

13030 GOSUB 10200 : REM *MODNOM* 
SOUS-PROGRAMME 

13040 LET CLERECHS = MODCHPSITAILLE) 

13050 … 


Heureusement TAILLE est toujours plus grand 
d’une unité à l’enregistrement supérieur. Autre- 
ment dit, il n’y a pas d’enregistrement à la posi- 
tion TAILLE dans les tableaux, de sorte que la mo- 
dification ne concernera aucun enregistrement 
existant. Mais s’il n’y avait pas d’explication 
sous forme de REM, ces trois lignes paraîtraient 
confuses à quelqu’un d’extérieur au programme. 
Revenons au problème plus intéressant des 


correspondances approchées. Supposons que 
nous ayons entré le nom PIERRE DURANT lors de la 
procédure *AJOUTENR*, et PIERRE DURAND lors de 
*TROUVENR*. Ces noms seraient convertis respec- 
tivement dans leurs formes standard DURANT 
PIERRE et DURAND PIERRE, et l’on ne trouverait 
aucune correspondance lors de la recherche, 
bien que l’enregistrement recherché se trouve 
bien là. Nous n’allons pas essayer de résoudre 
ce problème, car une solution satisfaisante 
représenterait une tâche énorme. Pour les lec- 
teurs intéressés par l’expérience, voici quelques 
indications : 
DÉBUT recherche de correspondance exacte 
IF la correspondance exacte est trouvée 
THEN PRINT enregistrement complet 
ELSE rechercher dans le tableau une correspondance 
approchée 
IF correspondance approchée trouvée 
THEN PRINT enregistrement correspondant 
ELSE PRINT « AUCUN ENREGISTREMENT 
TROUVE » 
FINSI 
FINSI 
FINSI 


La procédure de correspondance approchée 
pourrait suivre le déroulement suivant : 
DÉBUT correspondance approchée 
Tableau de recherche de correspondance exacte des noms 
de famille 
IF correspondance exacte du nom de famille 
THEN rechercher prénoms pour correspondance maximale 
PRINT enregistrement pour correspondance maximale 
ELSE rechercher nom de famille pour correspondance 
maximale 
IF nom de famille correspondant trouvé 
THEN PRINT enregistrement pour correspondance 
maximale 
FINSI 
FINSI 
FINSI 


La procédure de correspondance maximale 
pourrait être définie en gros comme le fait de 
trouver la chaîne cible avec le nombre maximal 
de caractères communs avec ceux de la chaîne 
clé. Elle pourrait accepter une situation dans 
laquelle la chaîne clé serait entièrement conte- 
nue dans la chaîne cible, ou vice versa. Il n’y a 
pas de solutions simples, mais de nombreuses 
façons d’entreprendre la programmation. 

Le fragment de programme proposé présente 
un « effet secondaire ». Supposons que la 
séquence d’événements suivante ait lieu. Il y a 
dix enregistrements dans le fichier de données. 


Prochainement, nous expliquerons comment 
éviter cette perte de données, nous montrerons 
pourquoi on se sert de la variable ACT et décri- 
rons comment effacer ou modifier un enregis- 
trement. D’autres options du menu principal 
(C*TRVILLE*, etc.) sont très semblables aux routi- 
nes que nous avons déjà expliquées. Le lecteur 
les mettra en œuvre lui-même s’il en a besoin. 

Pour finir, considérons ce qui se passerait s’il 
y avait exactement 50 enregistrements dans le 
fichier de données et si la routine *TROUVENR* 
modifiée (qui appelle *MODNOM*) était utilisée. 
(Indication : TAILLE aura la valeur 51.) 


Variantes de basic 


| Pour le Spectrum, les modifications 
| suivantes sont nécessaires : 
L 


13000 REM VERSION DE *TROUVENR* POUR TEST 
13010 1F RMOD = 1 THEN GOSUB 11200 
13020 INPUT « CLÉ DE RECHERCHE »; CS 


13100 LET INF - 1 

13110 LET SUP = TAILLE - 1 

13120 FORL = 1701 

13130 LET MED = INTIINF + SUP//2} 

13140 IF MSIMED) < 2 C$ THEN LET L = 0 
13160 IF MSIMED) < C$ THEN LET INF - MED + 1 
13160 1F M$IMED) >C$ THEN LET SUP - MED - 1 


13170 IF INF > SUP THEN LET L = 1 
13180 NEXT L 


13200 IF INF > SUP THEN PRINT 

« ENREGISTREMENT NON TROUVÉ » 
13210 IF INF <= SUP THEN PRINT 

« L'ENREGISTREMENT EST LE NO »; MED 


13240 STOP 
13250 RETURN 


Remarquer cette fois encore le pro- 
blème des variables de chaîne à une 
seule lettre sur le Spectrum : ici C$ a été 
substitué à CLERECHS. 


13000 REM VERSION DE *TROUVENR* POUR TEST 
13010 IF RMOD = 1 THEN GOSUB 11200 

13020 INPUT « CLÉ DE RECHERCHE »; CLERECHS 
13030 REM 

13040 REM 

13050 REM 

13060 REM 

13070 REM 

13080 REM 

13090 REM 

13100 LET INF = 1 

13110 LET SUP = TAILLE -— 1 

13120 FOR L = 1TO 1 

13130 LET MED = INT((INF + SUP)/2) 


13140 IF MODCHPS$(MED) < >CLERECHS$ THEN L = O0. 


Faites tourner le programme, puis utilisez | | 
13150 IF MODCHP$(MED) < CLERECH$ THEN INF = MED + 1 | | 
EF | 

\ | 

| 


*AJOUTENR* pour ajouter un nouvel enregistre- 
ment, suivi de *TROUVENR* pour localiser un 


13160 IF MODCHPS$(MED) >CLERECH$ THEN SUP = MED - 1 
13170 IF INF >SUP THEN L = 1 


enregistrement. Enfin, en faisant tourner 13180 NEXT L à 

Mon neiges corerls nee genes en INF > SUP THEN PRINT « ENREGISTREMENT NON TROUVÉ | 
L 2 1 £ « » £ 

le programme, l'enregistrement rajouté ne Sera SG 1RINF & = SUPTHENPRINT «L'ENREGISTREMENT EST LE NO » ; MED (1| 

pas sauvegardé (quoique tous les autres le 13220 REM (| 

soient). Cela résulte directement de quelque 13230 REM ||| 

13240 STOP | 


chose qui s’est passé dans l'exécution de 
*TROUVENR*. Pouvez-vous deviner pourquoi 
l’enregistrement ajouté ne sera pas sauvegardé ? 


13250 RETURN 


Tony Lodge 
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Premier coup de fil 

Les laboratoires Bell 
doivent leur nom à 
Alexander Graham Bell 
(1847-1922), en qui on 
s'accorde à voir l'inventeur 
du téléphone en 1876. 
D'après la tradition, il est 
admis que les premiers 
mots jamais transmis 

le long de fils électriques 
furent un appel de Bell à 
son assistant, situé dans 


la pièce à côté : « Venez ici, 


M. Watson, j'ai besoin de 
vous ! » 


420 


On doit aux laboratoires Bell 

bien des découvertes dans 
l’informatique — dans le domaine 
des matériels comme dans celui 
des logiciels. 


Il y a une centaine d’années, la reine Victoria 
s’amusa grandement d’une nouvelle invention 
qui, de l’île de Wight, lui avait permis de parler 
à ses ministres restés à Londres. Depuis ces 
temps héroïques où il fallait actionner la mani- 
velle, le téléphone a bénéficié des multiples pro- 
grés nés de la recherche, et dont l’ordinateur est 
une des principales retombées. Un facteur 
important à l’origine de ces innovations fut la 
décision de l’ American Telephone and Tele- 
graph Company de créer un organisme de 
recherche; c’est ainsi qu’en 1925 les laboratoi- 
res Bell (connus sous l’expression « Ma Bell ») 
furent établis à Murray Hill, dans le New Jersey 
(É.-U.). 

Il s’agit d’une institution très particulière : 
elle se consacre uniquement à la recherche fon- 
damentale. ATT est pourtant une compagnie 
aux buts uniquement commerciaux, mais qui 
considère que c’est là un investissement à long 
terme, qui pourra se révéler profitable. Les 
scientifiques de valeur qui y travaillent sont 
tenus à l’écart des problèmes techniques quoti- 


diens, et poursuivent leurs travaux comme ils 
l’entendent. Au fil des années cette politique a 
valu aux laboratoires Bell deux prix Nobel, et de 
nombreuses découvertes dans des domaines très 
différents. Nous n’évoquerons ici que celles 
qui ont un rapport direct avec la création de 
l’ordinateur. 

Dans les années trente, le téléphone se faisait 
toujours plus complexe et automatisé. Les mes- 
sages étaient envoyés sous forme analogique le 
long des fils, et les appels parvenaient à destina- 
tion en utilisant l’information contenue dans un 
code numérique intégré dans un cadran. Le 
numéro ainsi composé était d’abord traduit : un 
signal analogique était transformé en une série 
d’impulsions numériques. Elles étaient mainte- 
nues en mémoire grâce à des commutateurs- 
relais, puis la liaison était assurée par un ensem- 
ble de commutateurs à barres croisées, qui 
comptaient les impulsions et les transformaient 
en coordonnées sur un panneau de distribution 
électromécanique. Tous les éléments de l’ordi- 
nateur étaient là : il ne manquait plus que 
quelqu’un pour s’en rendre compte. 

Un mathématicien qui travaillait aux labora- 
toires Bell, George Stibitz, nota la similitude 
entre le décompte des impulsions et leur addi- 
tion ultérieure. Travaillant chez lui sur une 
simple table de cuisine et utilisant de vieux com- 
mutateurs à barres croisées et des relais électro- 
mécaniques, il construisit les premiers circuits 
d’ordinateur. 

Il entreprit alors des recherches avec un 
ingénieur nommé Samuel B. Williams, qui 
construisait des circuits à commutateurs depuis 
vingt-cinq ans. Tous deux mirent au point un 
calculateur de nombres complexes. (Les nom- 
bres complexes font intervenir des nombres dits 
« imaginaires » — les racines carrées des nom- 
bres négatifs — et ils sont indispensables à la 
résolution complète des équations polyno- 
miales.) Leurs travaux commencèrent en 1937 et 
entraînèrent l’utilisation de 450 relais et de 
10 commutateurs à barres croisées. L'appareil 
opérait en notation binaire et pouvait diviser 
deux nombres de huit chiffres en trente secon- 
des. Il devint opérationnel le 8 janvier 1940 et, 
en septembre de la même année, il fut présenté 
devant l’American Mathematical Society à 
l’université de Dartmouth (où plus tard naîtra le 
BASIC). Des claviers de machines à écrire reliés 
par téléphone au calculateur, installé à New 
York, permettaient un accès multiple à dis- 
tance. le traitement décentralisé! 

On doit aux laboratoires Bell quelques inno- 
vations mineures (certains dispositifs pour les 
têtes de lecture des bandes magnétiques, les 
amplificateurs à feedback négatif); mais leur 
principal titre de gloire reste l’invention du tran- 
sistor, mis au point en 1947 par Bardeen, Brat- 
tain et Shockley. Cette invention a rendu pos- 
sible l’apparition des ordinateurs de deuxième 
génération. 


PROGRAMME 


N° 9 


CROCODILES 


LES SOUS-PROGRAMMES 
Utilisation de GOSUB-RETURN 


Des images sur l'écran! Pourquoi pas. Com- 
mençons par dessiner un « crocodile » bleu à 
tête blanche et à pattes orange. 

Voici le programme vous permettant de dessiner 
en GR. 


SLIST 


10 HOME 

20 REM GENERATION D'UN CROCO ALEATOIRE 
30 GR 

4D COLOR = 7: REM BLEU CLAIR 
59 PLOT i5,15 

ED HLIN 15,18 AT 16 

78 COLOR = 9: REM ORANGE 

8Q PLOT 15,17 

90 PLOT i7-i7 

108 COLOR = 15: REM BLANC 

110 PLOT 14,15 


10 efface l’écran 
30 GRAPHIQUE 


40 
50 dessin en bleu 
60 


70 
80 dessin en orange 
90 


ss dessin en blanc 


ORGANIGRAMME 


DESSIN DU CORPS 
BLEU 


DESSIN DES PATTES 
ORANGE 


DESSIN DE LA TÊTE 
BLANCHE 


Ce programme est correct; il génère un croco- 
dile bleu, à tête blanche et pattes orange. 
Supposons que vous vouliez dessiner un second 
crocodile identique à un autre endroit de 
l’écran. Vous pourriez réécrire le programme en 
y introduisant de nouvelles valeurs de X et Y, 
ce serait pénible et un peu inutile. En effet, il 
existe un moyen d'utiliser ce programme sans le 
réécrire complètement à chaque fois. 

On peut, à partir d’un point P de coordonnées 
(A, B), déplacer ce point P vers la droite en aug- 
mentant la valeur de l’abcisse A. 

Exemple : pour déplacer P (2,5) de 15 colonnes 
vers la droite, il faut ajouter 15 à 2. Le point P 
prend les coordonnées (17,5). De même, on 
déplace le point vers le bas; en diminuant B, on 
déplace P vers le haut de l’écran. 

On peut aussi réécrire le programme et centrer 
le crocodile en un point presque quelconque de 
l’écran. Presque quelconque, car, si on choisit 
un point de centrage au bord de l’écran, le cro- 
codile disparaît, et la machine écrit un message 
d’erreur. 


Voici le programme amélioré : 


19 REM GENERATION D'UN CROCO ALEATOIRE 
20 COLOR = 7 

SRPEET K°— LN — À 

40 HLIN X — 1:X + 2 AT Y 

S0 COLOR = 9 

GOUFEBT Y* — EV + 1 

FH PESTE XFN FU 

8@ COLOR = 15 

99 PEOT &X — 2% — 1 
ORGANIGRAMME 


Vous remarquerez qu’il n’y a pas d’instruction 
GR car nous voulons employer cette partie du 
programme pour placer plusieurs crocodiles sur 
l’écran. 

L’instruction GR aurait effacé le dessin précé- 
dent avant d’autoriser l’affichage d’un nouveau 
crocodile. 

Il est donc impossible d’exécuter ce programme 
sous cette forme. Il faut tout d’abord passer en 
mode GR et donner la couleur de X et Y. 


On peut écrire par exemple : 


SLIST 


5 GR 
6 X = 32 
7 Y=35 


En tapant RUN, on obtient le dessin d’un croco- 
dile à l’endroit désiré, mais le programme 
stoppe aussitôt. 

Pour dessiner plusieurs crocodiles : quatre, par 
exemple, 


Tapez 

SLIST 

1 GR 

Z X= 32:Y = 28 

3  GOSUB 19 

4 X = 2:Y = 18 

S  GOSUB 19 

6 X = 36:Y = 35 

7  GOSUB ia 

8  X = 4:Y = 5: GOSUB 1 
39 END 

19 REM GENERATION D'UN CROCO ALEATOIRE 
20 COLOR = 7 

38 PLOT X — 1,Y - 1 

4 HLIN X — 1,:X + 2 AT Y 
58 COLOR = 3 

60 PEUT X — 1.Y + 1 

40 PEUT Y + 1, Y #5 

88 COLOR = 15 

90 PLOT X —- 2,Y # 1 

100 RETURN 


Vous constatez l’utilisation d’une nouvelle ins- 
truction GOSUB 10. 

GOSUB 10 commande à la machine d’aller (G0) au 
sous-programme (SUB routine) débutant en 10 et 
de commencer l’exécution à cette instruction 
précise. Elle commande également à la machine 
de revenir à la ligne suivant GOSUB 10 lorsque le 
déroulement du sous-programme est terminé. 
La machine reconnaît la fin du sous-programme 
à l’instruction RETURN. Ici RETURN est en ligne 100. 


